2

On Worst‐Case to Average‐Case Reductions for NP Problems

Year:
2006
Language:
english
File:
PDF, 372 KB
english, 2006
8

Input Locality and Hardness Amplification

Year:
2013
Language:
english
File:
PDF, 405 KB
english, 2013
11

On the security of Goldreich’s one-way function

Year:
2012
Language:
english
File:
PDF, 450 KB
english, 2012
14

A Dichotomy for Local Small-Bias Generators

Year:
2016
Language:
english
File:
PDF, 315 KB
english, 2016
15

Pseudorandom Bits for Polynomials

Year:
2010
Language:
english
File:
PDF, 323 KB
english, 2010